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imm^] mmm 

mmrM.xmm-^t\>fcm2 (D^^jg^eg^^j a Mian i <o mm&mmn n-fy^r-t 

y :f)v-pjmti-^ if: o mm f ^ , 

m2<Dmm^mmmii^7-^y^jvt^xmt^^^. 

m^(Dj:m^s,'^t^^t.^fi^mt.-t^mm^mmn<Dr^y^i]y:^m. 

XT^-^Mz^m-t&ji^ii. 
m(Dmmm.mmmzm-^^M^(^::iyi^y'^7.mm^mm^^i:^t.. 
lusa^ -^ji^mmLx. mmny^y'\i-7.mm(D-'3t.-'mt ^m^mn ^ 

\ZTm.^^mnm±^itmih. mm^t\^r:Li^m.^&mm'^muny^y^7.m¥i 
r ^ > Riig 7^)^ if e) & f 9^ <s X3g i: , 
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Clf#«4] ff^:^3lH«®Mi^i^SSB^fJcoT•fe>>^;l/:^^^cfev^T, 15 

^#-tSm2®XSil, 

tfftHii5®x^T'r-fe>y;i/«rtgi:f'i^$ti^#^> mU^y^y^^mmz. 
n 3 (DjLUti^ h mmm e (Dx.m^Km.-t^ zt^nrnt-t^ mm^mm9^i<D r 

y:fji:^mo 

m^m 6 ] 3 ~ 5 (Z)v>f 1 ^fa^®M^issBB^j®T-i2 >y 

•ty':f)v:^mo 
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[»*^ 8 ] m^]^ 3 ~ 7 (^) vN-rtiA^ 1 ^iB«<^^iEiS^iB^(i(Dr -fe > y 
ioa±32ij;r -5 r a: S:4f m ^ <5 MMi&agB^J<^ T -fe > >^;i/:&^S= 

[If 9 1 3 ~ 7 ® VA-rn*^ 1 ^fa«® MlEiS«»J® r ir > >^ 

j?>--log •••(!) 

[11^:^1 1] ^^^3-1 Q(j^\^-fM^\mm(j>wm&^mn<r>r'z 
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Bmm^nr^mmm.mmmt.^r'^y:fjivxny'ty^xmn^nmm-t^^ 

m^mi 4] m^mi 3mm<Dmm^mmnr±y^jvmmiz-i3\^^x. 
mmA:h^mit. A:hmm&mm^ii±<Dmmmm^m^<Dm^mn<D^mi^m^} 

5] m^mi 3x\ti 4mm(Dmm^mmnr-^yzr;immiz 
^v>T, i?riBA;d#^ii. i'D(DAt!mm^mmmizMLxmm't^^mmmm 
^mM<D3^mn(DmAv^mtm^^mM(Dmi^mm<D^mm^Ati-t^ 
mmt-t ^mm^mm^^i r±y •fjvmm. 

[^^3^1 6] m^mi 3mmo)mm^mmmr-^y:f}vmmiz-j3\>^x. 
mmAij^mit. ttsm^-^Mz^m-t^m^^m^<Dm^m^n<DM-^%:. mm 
^~zr)v^mmLrz.t^iz^iii^n^mf^(D-'^<Dm(Dmmmiz^'Dxm&t^ 

m^mi 7] m^mi 3~i e (D\,^-rM-^ immm<7)mm^mmmr± 
>>^;i/igBic^v>T, mmv^-zfMz^m-^tircmmm^^mMo^m^mna^m 
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m^m 1 9 ] m^m i a - 1 s ® vN-rti*^ i mmo^mm^mmnr^ 

[0 0 0 1] 

[0 0 0 2] 

[«^5l5<Dg^R] 

iiii^^iii:/n$;x^ vjSLn^m'<y'f-^-±m:L^ y> 2000^6^ tct h>!f y 

e/->ri'-b-C!)#:R^^^, DNAiB^m^gfe^B©ji^lC#V>, E.coH, S.cerevisiae 

^m)^t.-t^Wi-\'mm<DWi^m'^. C. elegans, D.melanogaster;& if 

[0 0 0 3] 

mRNA(Z)fi?^ff75>^^f J&t>4^TV^S. mRNAli, 3t>fH^75)'?l§^t-<5>l^, >f ^ i^DNAj()> 
fig$tl-5RNA^^-T% 5t^^<?)#II^^C?)iggT':f «r^^%KT*^€>o mRNA^^ 
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[0 0 0 4] 

mRNA 1301$:cDNA{C^^Lfe^l#. 5' ^m^^ti^^McBM^m^ Z titmB 
T'^y. 3tl^(^cDNA{C^^<EST 1302li, mi3(D^oiZ^ ^ti^^m^^ 

(Dfj^'^&im^Ztti^-V^f^^K EST 1302$:lK^L/^@H^(im-^1303^, mm(Dm 
OTiM305{CS^^#@e^(J$:M^ (T-fe>>^;i/) ^mi304T'^^6<;iC^-r J: 

[0 0 0 5] 

i: L/T#;i ^nfeESTJ& if (Dgg^liTi- ^ §: ^ ^ X ^ U > ^;S:t?T-fe > <g) 

[0 0 0 6] 

. ^izt/avhiiymfi'^m^^^ti^o iy^v hiSymz^^mmWt^-Vlt. :Rv^ 
DNA$:#fSc®M3{)HA^;tlc5>»?bTi^n-->;^S:^r^v>. #m;t<o@H^J^^^ 

m^ir±y'fji^n^x±i^(Dmn^m^-t^o m^a. izmm(D¥j2^m 
tcLi^izit. DMi/-'^y-i}-iz^^-'m(Dnvn'bt\,^m^w^^ tf^^oo^mmm 

T S 3 i: ^ #Ji;f 5 4 . 639 X 10^ X 10/500=9 . 278 X lO^^JlKO T i2 > 
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i^vg(C;5e^= C. elegans, -^^7.. t: h^cD]^^^#T'«, >5fV Ait-f X*':^ ^ 

[0 0 0 7] 
[0 0 0 8] 

#^i:L/Tli, Huang, X. and Madan, A., Genome Research, 9: 868-877, 1999CD 

(Dmm^mmm ^ ^ ^ x ^ u > ^^s. t>* r > -5 ^^^t x:^mm 

[0 0 0 9] 
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iz y -fjiy-^mtf^ H e) tf^n^t^ t. . mmjinx r±y:f)v'^mt $ tv 
m^. mi (Dmrn^mmntm 2 (Dmm^mmmt^yizy^jv^^iimt 

[00 10] 

^^miz^^mm^mmn<^r-by:fji:^mit. tr^. mi(Dmm^mm^^i± 
. mi<D mm^mm^^i ^ m 2 <Dmmmmmn t^r^^y-f^v-t^jint^^^. 

[0011] 

^^miz^^mmmmm^i<D7iEy':rjv:^m\,t. tr=.. mmo^mm^mmmiz 

^ m^^m^(D$i^^mm t i: mm^ nx^r-^rMz^mt^jimt.. mK^mm 
Km-^^mmo^ny^yfj-xmyfi^mm^^jimt.. •r~y;u5:#mLT> ny 

, mmxmxmm-^tircmm^smmtny±y-*)'7.mmm(Dmsmm^mmizm 
ny^y-*)-x @B^(i iz m mmm&mmn ^7±y^)\yhxny'\i y^7.mn ^ 

[0 0 12] 
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[0 0 13] 

^mmt^ms<Dj:mt. ny±yi)-::x.mm±xm^n^^y K't7$:^m$-&o 

^fi^r-^y^jhb. ::iy±y^7.mm^nmm-t^me<Dxmii^^3:f^. m^M. 
y^'yti^^>±yi)-xmm<D±mmt:^^'r^^xm4<Dxmii)^^m6<ox 

X @ M a § 3 $: ^ i: i- ^ , 
[0 0 14] 

(^^mMmcDmm^fmt^xm^^tiztfi'^x^^o 

[0 0 15] 

<?^«){c, 'T--:f)immmiz:^m^n^mms^-A-^yz^t.m.mWi^jiJLy h 
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[0 0 16] 

[0 0 17] 

[0 0 18] 
[0 0 19] 

iS:<^ A;d^^i^S@S^'J{c^ h X , ?: iSSflt -5 A;^#IS }c j: 

o T A;d $ tl fc/N° ^ ;t - ^ }CtS^ o T ^ ^^^i&«fiB3^iJ*^ ^) ffi b 



1 0 
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* 

ri2>^)i Pirn ^^i)^^m^-t^ m^^m m^^mvr-\zy:f)i-pimtm 

[0 0 2 0] 

[0 0 2 1] 

[0 0 2 2] 
[0 0 2 3] 
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303, 306it. it^-f >7:^(Di2?[j (msx^itmmoiMmmoA) (D^m^]^i&t. n 

[0 0 2 4] 

^^^T. :$i^m(D:^miZ'D\>\x. mmizmm-t^o ^maymti^. m2iz^Lr=. 

o 

tr. ®2(DX7^^yy2oi{cmt- j:e»{c, Ai:mmmmM(D\^miz^m-t ^ 

Jc'^icy- So ZltilCj:^, M;tlfEI3 <Z)ig^rj304i:BB^J305(Z);r-A-^»y 

zfmm^t^ t^iz. mmoA±izmmo5(D9cmxitmmiz-m-t^m^mm^'^ 

[0 0 2 5] 

^^m^mm'r-zfmosaymmizmrc^xit. m^izm-t^^iz. ±x<da±! 
i)mmz^^-t^mm^i&<fiii:k.^:itfi^x^, nkmmmo^mmizmfi'^^o vn)^ 

[0 0 2 6] 
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mi] 
mil 

s>-log ..-(I) 

2 c 

fci^x^. ^ (1) ^cfev^T, mxtsmnwi. ut^mmfs^^mn^n^n^m 
;no3$:-Ia#Mt-s^^cM■o*^s, Ai]m^im(^M(Dyt-A-^y:ftmm^ 

[0 0 2 7] 

[0 0 2 8] 
[0 0 2 9] 
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D 

[0 0 3 0] 

^ (IEI2(D^5^»y ^204) „ 
[0 0 3 1] 

^:;R3S(Z)^^-ijt501^'5Bo^^ofci:>K^•r So :5$S(Z)^^-g5:50l7b^#:fti-S 

r6nx\%. #^S^^-gC®3^*^^y, S^^X^{C^(Z)@B^rj502$:ji;fjD-r§ 

^^-D^UiS^ttth-DX^^^frL^. Zhang, Z. et al., J. Comput. Biol., 7(1-2) 
:203-14, 2000<Z)]SiiT;i/ifUXi^$:5fUffi-r'5. 
[0 0 3 2] 

iK-tsii^df^^nfe^-a-^ At5umo2^m^'y7s^\zm.iiw\^. nyMy^T.m 

^Jl04=fe#^^LT|fTLV^Z7>•fe>-b■:^ie^rJ504i:M^g|;^5 (EI2C!)>?.7^^y :;/'20 
6) , ny^y'^y.mWim^-^Mz.m^bO^^. i(igs(Z)@^:^'t^ >f > K-^rioscD^ 

i&^aic;(inx.s„ ^^^^^c^fnx.e3tiycA;d@H^(i502tcfi^i--5, m^^^'^m 

[0 0 3 3] 
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CO 0 3 4] 

■5 (mi 4) o mi 4:izB'tmmzis^^x, mit^mc uo2(Dmzmt=- 
\zi^mk i5oi^mA-t^'^^mtf^^i:^r=.m^. mi sc^tf j:e){c> uoit 

j^SG U02(DmiZm^nX\f^f:L-^-^y^^nLm 1501/\^y^J3L., ig^A 1501 

ti^^it^mT uoit^mG i402/\trfe^>K-f >3?^5gtl^^J:v^. zo^mit^m. 

■kmmt^y'-^m^. ^r^ii^^ru-f^m^^xmm^^t. i^m^mxt^ 
r:L!!bK^ mi 7<D^^KmALrc\^^mpm<D^m^^sizr^L. x^r^mm 
l70l^cifL^^i^«A§:^f Af'Si^xM^'f^';, ^mmm<7)^mitmm-S:izi:hm^ ^ 
«{c^oTL*e)o r=.rdb. mnit^mizit. ^y-sth.T^^Ts^immc^)^ 
m.^^x-^mn't^fc.mz^ ^>■fe>-^^xBBmo4cDe>•^, im,^^'Z-m<D&^ 

':rwio^m.±m.^2^\^t=.mk.. K±mno>mn^omj.-rx-^^o ^ml^^^ 
')W$Lx\t, nn^(Di§Mis^^'m-^nxy.^^^utm%iiMn(r>^^n^mx^ 

^fci^. ^Mo^i^miz^LX'^WC^^oy'yy^h.r^-^T.fimn-^tih. 
[0 0 3 5] 
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[0 0 3 6] 

(DfgLa fc ^ y S ^^T' , -ffi^SPiJ-BH^fJ J: U 7h - /I - ^ »v M o It S r 
[0 0 3 7] 

D : K±mno^m^mm 

L : ^'y7.9^)y!f%-7^}^.i^<D'^i;^7s9<Dny'\2.y^7smn^(D^ 

V : V y^%r^^.X'(D-^^'^:^'$itpMM<Dziy-\zy'*)-yt.mn(Dmn 

n: ^^7.^Vy^%r^}^,X(Di7^y^^m, 

Dij : ^S^^>^3Jilcj#@tc^iIl^e>^x?tA:^7iB^J©SS?rj:5 



1 6 
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T'-^mmi m^tmmm^^n. a^Qomm "1.2m tmM"icmm-^nx\>^^. 

c 0 0 3 ,8 ] 

li, V- h(Z)^£!!aiiO(NlogN)T'^TT?^<5o 
[0 0 3 9] 

, 0(KNlog(KN))'efey, +:^^:^^^N^CoV^T«N^Kj; »jO(KNlogN)-efeSo 

(2) T'^Stl-g>o 
[0 0 4 0] 

[1K2] 



C^L, +N,)\ogN + L,EiM + logN) + ^^Dy +KNf \oqN 



(2) 



[0 0 4 1 ] 
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2. mmM3^m^i^-zfjvio3t:mm-t^mmmmmmit. ocai+Ni-i+ii 

+ (Ni-l)+LiE)i:«;5o 
[0 0 4 2] 

^^izM±^zt.t)^-^mtjtAt!mmf}^M.-^tf^^r=.m^iz. mu<D:i^hr^Aij 

M^HZ o V > T, trf«&(D]^ii T ;i/ :J U X A IC cfe -5 @B^fJJ;bic>S: tJ^ n > -fe > -9- ;^ fB^'JJI 

iftco(Dij), m^M3'&m^^iy^--:/mo3(DmAijmmzm^'r ^ :r.y h u 

IM^f <5^S{C0(KNi logN)®, -^|tO(Dij+KNi logUXDtfWf^miti^^^M'C^^o 
[0 0 4 3] 

T ;i/ U X A IC d: 5 @H^rJiti^(^ 7t ICO (M) ® ff^^r^ A^i^^^T -5 „ 

) ®ft»$:MT, ^ (2) X&^tt^i!}^^. 
[0 0 4 4] 
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m3] 

CicS] 

0( A, ) + 0((Z,, + (N, - 1) + L,E) log iV) 

+ 2^ + a: log N) + 0{L,EM) 

= 0 D,i +(4 +^, -l + Z:,£:)logiV + 2]D^ +L,EM+KN,\ogN 
(4 +iV,)logiV + Z,^(M + logA^) + 2]^i^ +KN,logN 



=o 



(3) 



t^>^{C. ^T(Z)^^X^$:fmi-§^r^^#:®ft^^r^{i, (4) J;U, 

0 ( (L+N) 1 ogN+LE (M+ 1 ogN) +D+KN 1 ogN) S » 



[0 0 4 5] 



4] 



/=i 



m + )\ogN + L,E(M + log N) + J^Dy+KN, log N 



= + N) log 7/ + LE(M + {ogN) + D + KN log iV) 



(4) 



»J);tJC, ^Tc^^^:;^^ S:fm"rS7t*?)tc<^^Mt$ti-5ftlL^^«, o((L+N)l 
OgN+LE (M+l OgN) +D+KN logN) $:L,N,KN^D$:MV\T^?^-rtlliO(D(M+logN))T'^-5 

[0 0 4 6] 
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o^^:;^^vy^RzfT±y^ji ffm^r^ m (d (m+ i ogN) )x*$>^. 

^'''^-^-"^'l-*^*t*fJl^^^^ ^^^^^ *^g9CD^^{Cj:*j, SB^MCD2m 
[0 0 4 7] 

[0 0 4 8] 

EiT'^^, mi &\zmLr=.^oK. ^^m<oimti^mm^\rMy:f}immt. it 

^&ffe)CPU 1801. >r>^7x-X$:||3lt--5fc«?)0D7^Y;^^l/>fl802, 
-K1803, J}<-r ^^^-f >^*f-VW::^1804$:#;i, A;dSH^!/^@e3?(f«(5D|^JIi{Cy- 
V-t^zfu^^^A 1805, H^;Rg|Jr9'iB^'J5^ ^ :^;H03 5 n ^ A 1806 

07, =l>■fe>^t;^iB^^J^lA;^7@B^J;^)^T-fe>>^;^BTtg;^)^?:Wmt--5:/^^5Al808 
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[0 0 4 9] 

T^^;^^l/>ri802, 3p-;K- K1803, 7tf>f >7^'C>^T^/NV>^1804$:^ML, 
Ai7@B^mt>*;$:|§0^<Z);?^«gi:f -5A°^^-^$:Jg^b7^^, CPU 1801;;!)'!^ 
l3'i:igMi8ioic|&M$ :nfc A Srll^f i^%^mlsmz J; U ^ ^ :^ ^ U 
>^;Rt?T-fe>^;V3b^^f^fc4x-5>, Ai7@H^J181U±^fTO'^|gSl813cl: 

^{Cli, :^>''l/>ri802lcji!iSM^$:^a^$-B:Sz:i:7b'5T'tS. 
[0 0 5 0] 

Jg^T, T^-r ;^:/U-r i802, :^r-3J<- K1803, /K>f > ^f'A-f ;^1804{C J: 

:/;i/l03{cSH^-rsS^;Rg|5i)'gB^J(Z>IS:K. @^;Rgf5^iB^rj®e«®BB^M5g*^?> 
l&<Dll#^(D±PSc, H^;R|||J:JjWJ;Rs, ®^SgPr9-SB^'J7^-y;i/i03lcM^lc 

Mv>T^^x^u> :J^:at)fr ir >^;i/rapf^<^^iia^«^gB3?fj®t!(:RafA:^jie3?rj^ 

5^-:/;i/i03S:dgMt-5r i:T'#^ti}t^^^>y^(Z)gB^J, T-fe 

[ 0 .0 5 1 ] 
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09, ®10, mil. mi 2 $:fflV^T> *|gH^{Cj3l'tS:3.-if-r >^7x- 

>^7a:-;^90l«, A;^JiB^J^ra907, ^ - ^5? A:d-r > ^ 7 a: S: 
[0 0 5 2] 

>r;i/i5fVTD^&Mv^T, A;^i^^^l$:^MLfc7T-f;^$:ig^LT%J:v^<, A;d 
@B^iJ®:7T^;i/A;?.*'5Ai;$ti-5i:, Ai;7-*~^(DiB^rJUtN3&^im$ti, m^m 

[0 0 5 3] 

Tir>>^;i/||^f3i<^>906$:^ y ^^^-T^t. ^ig^^^ >^5? 7 x-^7^)^5^ti 
[0 0 5 4] 
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' SgX Ji3' ig*^ 5) ®l^il(Z)±|5S Sr^^f 5 ^ - ^ RS: A;^jx U r 10031C A:^ b 

XU T1002T•^|^3 4^7tK(Z)M{C^bV^|§:(Z5>if ^X10067b'^^^$tl-5o ii^v ^ 
XlOOSfi, AiJ@e^!l$:^t-M^1007±$:]iSJ^;^)^e)R^gS®^ffil^T^ jK-f^^^-f 

[0 0 5 5] 

rL— 9*{i@^;g^^gg^j7^-^;i/103#Rg^iCK<Z)^-/^-5^y^h*l 

-fiti: L/Tet&6«r{cfm$ti, A:^^tJf^^xU ri009{c^^$4xSo ©^^^^^ 
@B^tJ«s?:it:^, S^;gglJ^Wm(^Ai3;5:t>*^^xi; ri009{CA:d L^l^-t ^ 
c:i:^BrigT'&-g)o sA^AiJ^n-Si:. ^ (i) ^c^ML/^v^ft/J^(Dc(offl, -r^ 

t)*.NK/4*s^cS:?iJ£-t-S«/h(^)c(Z)#[;?,^g|&6<;iClt^$tl, AiJ^SttJ^^^x U T 
1008{CS^$tV-5o 

BB?'J ^ - MM-hPS AiJgP 1023 5: « V ^ T -r -5 o 
[0 0 5 6] 
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mmii!,^mm^%t£t)^hmm^m&-t^z.t%x'^^o y^^^^xu 71013 
Kit. y y ;iA:^A:b:iLV r902xmM^tircAi:mmicm^n. m^^m^ 
ia?(ix-:/;no3$:^^Lfc«-^ic. mm^iummm. mm^mmmm(7)m&t 

^^xuTioisictt, ^-x*^^m^^3^mmim&^m^mm9--^mo3 
mmmm(^m ^ mmmmo^ mmizm^i bt^mti^m^ -^n^. u r 1015 
±x¥(Dm^m-tm^ioi6^m^^bx%. ^it^jFo^m^n^t^ztti'^x^^. 
F(Z)±pstfA;^j>s:t)^^^xurioii, F^m-tm^iou. ioi6(Z)3o®e)*>, i^tf^ 

|g^L?^A^^-^(?)'fii$:fli^$-&, u >^^^t^'T■fe>::^v^^c^ffit- 

^-^f A:^j>r >^'7x-;^^^tfr(Z)4^1^{cM-t{cii. >ioi9$:y U v^ir^ 

o 

[0 0 5 7] 

mitmV^Umm^ 1 123 ^ ^ -t -5 o 

;te>4xfeSB^tf0|gS:*^^^xy T11021C, ^^$tifey^>^^j|5C*^^^xU ril03 
^a«^*ge^(IiS[lC^B^-r^BISi>1106*'i^$:^;lS^if^^lcm^T't-5#^^M 
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